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CLAIMS 
What is claimed is: 




1. A non-destructive read FIFO, the non-destructive read FIFO being configured 
to enable Jiata that has been read from an address in the FIFO in a first read cycle to 
be re-read from the same address in the FIFO in a subsequent read cycle. 

2. The nonAdestructive read FIFO of claim 1, wherein when the FIFO is full, data 
stored at the addresses in the FIFO will be read out of the FIFO multiple times in a 
sequence in which thoydata was written into the FIFO. 

3. The non-destructivte read FIFO of claim 1, wherein the number of times that 
data stored at the addresses i\ the FIFO will be read out of the FIFO in the sequence 
in which the data was written into the FIFO is controlled by a source external to the 
FIFO. \ 

4. The non-destructive read FIFON^f claim 3, wherein the non-destructive read 
FIFO is within a processor, and wherein the data stored at addresses in the FIFO 
corresponds to a subroutine of instructions thmt is to be executed a plurality of times 
by the processor, the processor comprising logic corresponding to said external source 
that controls the number of times the data storedVt the addresses in the FIFO is read 
out of the FIFO in the sequence in which the data ^s written into the FIFO. 

5. The non-destructive read FIFO of claim 4, wherein the FIFO comprises a 
write signal input, a read signal input and write clear inpin\and a read clear input, the 
FIFO comprising a full flag output and an empty flag outputWherein each time the 
subroutine of instructions is read out of the FIFO, the read cle^signal is asserted, 
thereby causing a read address pointer of the FIFO to be reset to \ first address at 
which a first instruction of the subroutine of instructions was writteV and wherein 
after the subroutine of instructions has been read out of the FIFO a preselected 
number of times, an empty flag is set, which prevents any more of the in^^uctions 
from being read out of the FIFO until the FIFO has been filled with new da^ 
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6. non-destructive read FIFO of claim 1, wherein the non-destructive read 

FIFO comprises write logic and read logic, the write logic comprising write address 
incrementerJogic and write address comparison logic, the write address incrementer 
logic incrememing the write address each time data is written to an address in the 
FIFO, the write suidress comparison logic comparing the incremented write address to 
a preselected numlaer, wherein when the incremented write address is determined by 
the write address comparison logic to be equal to the preselected number, a full flag is 
set and no more data i\ written to the FIFO. 



UJ 



7. The non-destructivte read FIFO of claim 1, wherein the non-destructive read 
FIFO comprises write logic and read logic, the read logic comprising read address 
incrementer logic and read adoress comparison logic, the read address incrementer 
logic incrementing the read address each time data is written to an address in the 
FIFO, the read address comparison>logic comparing the incremented read address to a 
preselected number and to a current wite address, wherein when the incremented 
read address is determined by the read address comparison logic to be equal to the 
preselected number or to be greater than me current write address, an empty flag is set 
and a determination is made as to whether tke read address should be reset to a first 
address at which data was written to in the FIRO. 



8. The non-destructive read FIFO of claim 7,Nvherein when a source external to 
the FIFO determines that the condition of whether tnte incremented read address is 
equal to the preselected number or greater than the cuixent write address has been true 
a preselected number of times, the extemal source prevents additional reads of the 
data from the FIFO from occurring until the FIFO has beeir^Ued with new data and a 
full flag has been set. 



9. . A non-destructive read FIFO comprising: 

a write signal input, a read signal input, write clear input, a r^ad clear input, a 
full flag output and an empty flag output; 

write logic comprising write address incrementer logic and write^uidress 
comparison logic, the write address incrementer logic incrementing the write address 
each time data is written to an address in the FIFO, the write address companion logic 
comparing the incremented write address to a preselected number, wherein wh\n the 
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incremented write aodress is determin 2d by the write address comparison logic to be 



equal to the preselected number, the 
read logic comprising read ad 
comparison logic, the read address in 
each time data is written to an addres 



1 ill flag is set; and 

iress incrementer logic and read address 
:rementer logic incrementing the read address 
in the FIFO, the read address comparison logic 
comparing the incremented read addjess to a preselected number and to a current 
write address, wherein when the inci emented read address is determined by the read 
address comparison logic to be equal to the preselected number or to be greater than 
the current write address, the emptylflag is set. 



10. The non-destructive read FIFO of claim 9, wherein when a source external to 
the FIFO determines that the condi ion of whether the incremented read address is 
equal to the preselected number or greater than the current write address has been true 
a preselected number of times, the lextemal source prevents additional reads of the 
data from the FIFO from occurrinj ; until new data has been stored in the FIFO and the 
full flag has been set. 

11. The non-destructive read FIFO of claim 10, wherein the non-destructive read 
FIFO is within a processor, and wherein the data stored at addresses in the FIFO 
corresponds to a subroutine of instructions that is to be executed a plurality of times 
by the processor, the processor comprising logic corresponding to said external source 

i jthe data stored at the addresses in the FIFO is read 
which the data was written into the FIFO. 



that controls the number of times 
out of the FIFO in the sequence iJi 



1 2 . The non-destructive read 
of instructions is read out of the I ' 
causing a read address pointer of 



^IFO of claim 11, wherein each time the subroutine 
FO, the read clear signal is asserted, thereby 
the FIFO to be reset to a first address at which a first 
instruction of the subroutine of in structions was written, and wherein after the 
subroutine of instructions has been read out of the FIFO a preselected number of 
times, the empty flag is set, which prevents any more of the instructions from being 
read out of the FIFO. 
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[lod for reading data vaflues stored at addresses in 



13. A method for reading data va|lues stored at addresses in a FIFO out of the 
FIFO in a manner that does not destroy the stored data values so that the stored data 
values can be re-read from the FIFO in a same sequence in which the data values were 
stored in the FIFO a multiplicity ot" times, the method comprising the steps of: 

storing data values at addribsses in the FIFO; 

when an empty flag has not been set and a read signal is asserted, reading the 
data values out of the FIFO in ajsame sequence in which the data values were stored 
in the FIFO; 

when all of the data valtes have been read out of the FIFO, determining 
whether the data values should again be read out of the FIFO in the sequence in which 
the data values were stored infthe FIFO; and 

if a determination is made that the data values should again be read out of the 
FIFO, reading the data valuds out of the FIFO in the sequence in which the data 
values were written into they FIFO. 

14. The method of claim 13, wherein the number of times that data stored at the 
addresses in the FIFO will be read out of the FIFO in the sequence in which the data 
was written into the FIFO is controlled by a source external to the FIFO. 

15. The method of claim 14, wherein the data stored at addresses in the FIFO 
corresponds to a subrowine of instructions that is to be executed a plurality of times 
by a processor, the processor comprising logic corresponding to said external source 
that controls the number of times the data stored at the addresses in the FIFO is read 
out of the FIFO in the sequence in which the data was written into the FIFO. 

16. The method or claim 15, wherein the FIFO comprises a write signal input, a 
read signal input, a write clear input, a read clear input, a full flag output arid an 
empty flag output, wnerein each time the subroutine of instructions is read out of the 
FIFO, the read clear signal is asserted, thereby causing a read address pointer of the 
FIFO to be reset to al first address at which a first instruction of the subroutine of 
instructions was written, and wherein after the subroutine of instmctions has been 
read out of the FIFO a preselected number of times, an empty flag is set, which 
prevents any more of the instructions firom being read out of the FIFO until the FIFO 
has been filled with new data. 
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